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DOMAINE TECHNIQUE 

L'invention concerne I'acces a une ressource collective par un ensemble 
de fonctions. L'invention peut-etre appliquee, par exemple, dans un dispositif de 
traitement de donnees comprenant plusieurs processeurs devant acceder a une 
memoire collective. Un decodeur MPEG est un exemple d'un tel dispositif (MPEG est 
I'abreviation de Motion Picture Expert Group). 

ETAT DE LA TECHNIQUE ANTERIEURE 

II est possible de gerer I'acces a la ressource collective au moyen d'une 
interface. L'interface met en ceuvre un schema d'acces selon lequel les fonctions 
peuvent acceder a la ressource collective. 

Un schema d'acces possible est caracterise par un modele d'acces 
repetitif (en anglais: repetitive access pattern). Le modele d'acces comprend plusieurs 
intervalles de temps (en anglais: time-slots). Chaque intervalle de temps est attribue a 
une certaine fonction. Cela veut dire que la fonction concernee a acces a la ressource 
collective durant cette intervalle de temps. Supposons qu'un systeme fonctionnel 
comprend trois fonctions A, B et C. Un modele d'acces peut consister a donner I'acces a 
la fonction A pendant deux unites de temps, ensuite a B pendant une unite de temps et 
finalement a C pendant trois unites de temps. Ce modele comprendra done six unites 
de temps en total et se repetera toutes les six unites de temps. Un tel schema d'acces 
sera denomme schema d'acces fixe dans la suite. 

Un autre schema d'acces possible est caracterise par un ordre de 
priorite. Une fonction doit faire une requete pour acceder a la ressource collective. 
L'interface recueille toutes les requetes. Parmi les fonctions ayant une requete en 
cours, elle permet a la fonction ayant la plus haute priorite d'acceder a la ressource 
collective. Supposons a nouveau qu'un systeme fonctionnel comprend trois fonctions A, 
B et C. L'ordre de priorite peut-etre A f B, C. Dans ce cas, la fonction A aura acces a la 
ressource collective independamment du fait qu'une requete de la fonction B ou C soit 
en cours. La fonction B aura acces a la ressource collective a condition qu'une requete 
de la fonction A ne soit pas en cours. La fonction C aura acces a la ressource a 
condition qu'une requete de la fonction A ou B ne soit pas en cours. Un tel schema 
d'acces sera denomme schema d'acces par priorite dans la suite. 
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Les deux schemas d'acces decrits precedem merit sont mentionnes dans 
la demande de brevet internationale publiee sous le nurnero WO/31874. Cette demande 
concerne un decodeur MPEG. Elle prefere 1'application du schema d'acces fixe pour un 
tel decodeur. 

5 

EXPOSE DE LUMVENTION 

Un but de I'invention est de permettre une reduction de cout. 

L'invention prend les aspects suivants en consideration. En principe, 
chaque fonction doit avoir un acces a la ressource collective suffisant pour qu'elle 
10 puisse etre effectuee correctement. L'acces d'une fonction quelconque a la ressource 
collective est determine par deux facteurs: premierement, la capacite d'acces qu'offre 
la ressource collective et, deuxiemement, le schema d'acces applique. 

En principe, il est possible de garantir a chaque fonction un acces 
suffisant en faisant en sorte que la ressource collective offre une capacite d'acces 
15 relativement importante. Toutefois, plus grande est la capacite d'acces qu'offre la 

ressource collective, plus couteuse sera, en general, la ressource collective. Supposons 
que la ressource collective est, par exemple, une memoire. Dans ce cas, la capacite 
d'acces qu'offre la memoire s'exprime generalement en termes de bande passante ou 
Vitesse. En general, plus la Vitesse d'une memoire est grande, plus la memoire sera 
20 couteuse. 

Le schema d'acces fixe repartit, en effet, la capacite d'acces qu'offre la 
ressource collective parmi les differentes fonctions d'une fagon predeterminee. Done, il 
convient de faire en sorte que la capacite d'acces et la repartition de celle-ci 
permettent a chaque fonction un acces suffisant a la ressource collective. 

25 Le besoin d'acces d'une fonction peut varier dans le temps. II est 

possible qu'une fonction doive acceder intensivement a la ressource collective pendant 
une certaine periode et que cette fonction n'ait pas besoin d'un tel acces intensif 
pendant une autre periode. 

Le schema d'acces fixe doit prendre en compte, pour chaque fonction, le 

30 pire des cas en termes de besoin d'acces. Ceci implique que, s'il y a une ou plusieurs 
fonctions dont le besoin d'acces varie considerablement dans le temps, la capacite 
d'acces qu'offre la ressource collective sera sous-utilisee la plupart du temps. 
Autrement dit, la ressource collective ne sera pas utilisee d'une maniere tres efficace. 
En termes de cout, le schema d'acces fixe n'offre qu'un retour modeste sur 

35 Tinvestissement que represente la ressource collective. 
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Le schema d'acces par priorite donne I'acces a la ressource collective sur 
demande. Ce schema apporte done de la flexibility et, par consequent, une utilisation 
plus efficace de la ressource collective. Ceci implique qu'en principe le schema d'acces 
par priorite necessite moins de capacite d'acces pour la ressource collective par rapport 
au schema d'acces fixe. Par consequent, le schema d'acces par priorite permet, en 
principe, une reduction de cout au niveau de la ressource collective. 

Toutefois, le schema d'acces par priorite a certains inconvenients. II sera 
generalement difficile de verifier si chaque fonction aura suffisamment d'acces a la 
ressource collective. En outre, il sera generalement difficile de verifier si une fonction 
aura toujours acces dans un delai critique suite a une requete. La difficulty de 
verification est due au fait que I'etendue des acces d'une fonction ainsi que le delai 
entre une requete et I'acces qui en resulte, dependent du comportement des 
differentes fonctions au niveau de leurs requetes. II faut done des calculs ou des 
simulations a caractere statistique complexes afin de verifier si un certain schema 
d'acces par priorite permet un fonctionnement correct. En soi, ceci entrame deja un 
certain cout au niveau du developpement. 

L'exemple qui suit illustre un probleme de blocage qui peut se produire 
avec un schema par priorite. II y a trois fonctions A, B et C dans I'ordre de priorite. A 
un certain instant, la fonction A a acces a la ressource collective. Pendant cet acces les 
fonctions B et C font une requete. L'acces de la fonction A etant acheve, la fonction B 
aura acces a la ressource collective. La requete de la fonction C reste en attente. La 
fonction A presente une requete pendant I'acces de la fonction B a la ressource 
collective. L'acces de la fonction B etant acheve, la fonction A aura a nouveau acces a 
la ressource collective. Si ceci continue, la fonction A fait une requete pendant I'acces 
de la fonction B et vice versa, ia fonction C se trouvera effectivement bloquee pour 
I'acces a la ressource collective. Ce blocage durera jusqu'au moment ou la fonction A 
ou B, ou les deux, diminueront la frequence de leurs requetes. 

II est possible d'eviter un blocage tel que decrit ci-dessus en faisant en 
sorte que les acces des fonctions les plus prioritaires soient de longueur relativement 
importante. Ainsi, apres avoir accede a la ressource collective, une telle fonction 
n'aurait besoin d'un nouveau acces qu'apres une periode relativement longue. D'une 
certaine fagon, i'acces long fait que la fonction est tellement bien servie, qu'elle se tait 
pendant une relativement longue periode. Par consequent, la frequence des requetes 
des fonctions les plus prioritaires sera relativement basse. Ceci laissera de la place pour 
que les fonctions moins prioritaires puissent acceder a la ressource collective. 
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Toutefois, la solution au probleme de blocage decrite dans le paragraphe 
precedent entraine certains desavantages. Le delai entre une requete et I'acces qui en 
resulte sera relativement important notamment pour une fonction ayant une basse 
priorite. De plus, cette solution necessitera que les fonctions les plus prioritaires soient 
munies d'une capacite de stockage relativement importante pour stocker 
temporairement des entites faisant I'objet d'un acces a la ressource collective. Ces 
capacities de stockage entrainent un certain cout. Une autre solution au probleme de 
blocage decrit dans le paragraphe precedent, sera d'augmenter la capacite d'acces de 
la ressource collective. Mais ceci entrainera egalement un certain cout. 

Selon I'invention, un systeme tel que defini dans le paragraphe 
introductif, comprend une interface disposee pour mettre en ceuvre un schema d'acces 
caracterise par plusieurs etats parcourus d'une fagon predeterminee, un etat 
constituant une possibility d'acces d'une certaine etendue et definissant un ordre de 
priorite selon lequel une fonction peut acceder a la ressource collective. 

Ainsi 1'invention garantit a chaque fonction ayant la plus haute priorite 
dans un ou plusieurs etats, un certain minimum d'acces a la ressource collective. En 
plus, I'invention garantit a de telles fonctions un certain delai maximal entre une 
requete et I'acces qui en resulte. Ceci facilite a la fois la conception du systeme et 
permet aux fonctions d'avoir une capacite de stockage relativement modeste. Par 
consequent, I'invention permet une reduction de cout par rapport au schema par 
priorite telle que decrit precedemment. 

En meme temps, I'invention permet une flexibility dans 16 sens ou une 
certaine fonction peut acceder intensivement a la ressource collective pour une certaine 
periode de temps en cas de besoin. Par consequent, la ressource collective sera utilisee 
d'une fagon plus efficace par rapport au schema d'acces fixe. Par consequent, ceci 
permet a la ressource collective d'avoir une capacite d'acces reduite par rapport au 
schema d'acces fixe. Par consequent, I'invention permet une reduction de cout par 
rapport au schema d'acces fixe. 

L'invention sera decrite ci-dessous plus en detail par reference a des 

figures. 

BREVE DESCRIPTION DES FIGURES 

La Figure 1 il lustre un dispositif de traitement de signaux selon I'invention; 
La Figure 2 illustre le fonctionnement de I' interface memo ire du dispositif; 
La Figure 3 illustre un bloc de traitement de signaux du dispositif; 
La Figure 4 illustre I'interface memoire du dispositif; 
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L£ Figure 5 illustre un acces en lecture d'un bloc; 

La Figure 6a et 6b illustrent un arbitrage d' acces a une memoire collective; 

La Figure 7 illustre une interface d'acces de I'interface memoire; 

La Figure 8 illustre un dispositif de memoire tampon de I'interface memoire; 

La Figure 9 illustre un dispositif de memoire tampon pour la lecture; 

La Figure 10 illustre des caracteristiques de base de I'invention telle que 
definies dans la revendicationl; 

La Figure 11 illustre un arbitre pour gerer I'acces a une memoire collective par 
differents processus; 

La Figure 12 illustre un schema pour la selection d'un processus dans I'arbitre 
illustre dans la Figure 11. 

MODES DE REALISATION 

Les remarques suivantes concernent les signes de reference. Des entites 
similaires sont designees par une reference par lettres identiques dans toutes les 
figures. Plusieurs entites similaires peuvent apparaitre dans une seule figure. Dans ce 
cas, un chiffre ou un suffixe est ajoute a la reference par lettres afin de distinguer 
entre des entites similaires. Le chiffre ou le suffixe peut etre omis pour des raisons de 
convenance. Ceci s'applique pour la description ainsi que pour les revendications. 

La Figure 1 illustre un dispositif de traitement de signaux. Le dispositif 
comprend une memoire collective SDRAM, une interface memoire INT et trois blocs de 
traitement de signaux B1,B2 et B3. Ces derniers seront nomme "bloc" dans le suivant. 
Chaque bloc B est relie a Interface memoire INT via un bus de lecture prive BBR et un 
bus d'ecriture prive BBW. Chaque bus de lecture prive BBR et chaque bus d'ecriture 
prive BBW est dedie a un certain bloc B. ^interface memoire INT est relie a la 
memoire collective SDRAM via un bus collectif BM. 

Le dispositif de traitement de signaux fonctionne globalement comme 
suit. Les blocs B regoivent sur demande des donnees a traiter stockees dans la memoire 
collective SDRAM. Apres avoir traite ces donnees, les blocs B envoient les donnees 
traitees vers la memoire collective SDRAM via I'interface memoire INT. L'interface 

memoire INT regularise I'acces a la memoire collective SDRAM par les differents blocs 

« ■ 

B. 

L'interface memoire INT a deux fonctions de base. Premierement, elle 
effectue un arbitrage entre les differents blocs B au niveau d'acces a la memoire 
collective SDRAM. Un seul bloc B peut acceder a la memoire collective SDRAM a la fois, 
soit en ecriture soit en lecture. Ceci implique qu'un bl c B ne peut acceder a la 
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memoire qu'en rafale (en anglais: burst). Deuxiemement, en cas de lecture, Tinterface 
memoire INT transforme les rafales de donnees provenant de la memoire collective 
SDRAM et destinees pour up certain bloc B, en flux de donnees sensiblement regulier. 
Ce flux de donnees est ainsi transfere via le bus prive de lecture BBR concerne vers le 
bloc B. En cas d'ecriture, Tinterface memoire INT transforme un flux de donnees 
sensiblement regulier provenant d'un certain bloc B en rafales de donnees pour ecriture 
dans la memoire collective SDRAM. 

La Figure 2 illustre le fonctionnement de Tinterface memoire INT. T(BM) 
represente un trafic de donnees sur le bus collectif BM entre la memoire collective 
SDRAM et Tinterface memoire INT. T(BBR1), T(BBR2) et T(BBR3) representent des 
trafics de donnees sur les bus prives de lecture BBR1, BBR2 et BBR3 entre Tinterface 
memoire INT et les blocs Bl, B2 et B3, respectivement. T(BBW1), T(BBW2) et T(BBW3) 
representent des trafics de donnees sur les bus prives d'ecriture BBW1, BBW2 et BBW3 
entre Tinterface memoire INT et les blocs Bl, B2 et B3, respectivement. 

Le trafic de donnees T(BM) est compose de rafales de donnees DB. 
Chaque rafale de donnees DB correspond a un acces de la memoire collective SDRAM 
par un bloc B soit en ecriture soit en lecture. Les references entre parentheses qui 
suivent DB indiquent a quel bloc B les donnees dans la rafale appartiennent et, en plus, 
le type d'acces: ecriture (W) ou lecture (R). Par exemple, DB1(B1/R) indique que la 
rafale de donnees DB1 concerne un acces en lecture a la memoire collective SDRAM par 
Bl. 

La Figure 2 illustre que Tinterface memoire INT effectue un "lissage" des 
rafale de donnees provenant de la memoire collective SDRAM et appartenant a un 
certain bloc B. Cette Figure illustre egalement quMnversement Tinterface memoire INT 
concentre dans le temps des donnees provenant d'un bloc B pour ecrire ces donnees 
dans la memoire collective SDRAM en rafale (compactage de donnees). Done, les trafics 
de donnees via les bus prives de lecture BBR et les bus prives d'ecriture BBW ont des 
debits relativement faibles. Par consequent, ceci permet aux bus prives de lecture BBR 
et aux bus prives d'ecriture BBW d'avoir des bandes passantes relativement faibles et, 
de ce fait, ceci permet a ces bus d'avoir une largeur relativement modeste. A cet egard 
il faut noter que la taille d'un bus ne doit pas necessairement correspondre aux nombre 
de bits contenus dans les donnees transferees par ce bus. Par exemple, une donnee 
comprenant 16 bits se laisse decouper en mots de 4 bits. Ainsi on peut transferer cette 
donnee via un bus d'une taille de 4 bits sous forme d'une succession de 4 mots. 

La Figure 3 illustre un bloc B. Le bloc B comprend un pr cesseur P et un 
circuit d'adressage global AGA. Le pr cesseur P fait des requetes logiques LRQ. 
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Supposant que le bloc B traite des donnees video, une requete logique LRQ peut-etre 
par exemple une demande de pixels d'une certaine ligne dans I'image courante. Le 
circuit d'adressage global AGA transforme la requete logique LRQ en requete physique 
PRQ. La requete physique PRQ definie les adresses physiques dans la memoire 
5 collective SDRAM sous lesquelles les donnees demandees sont stockees. Les requetes 
physiques PRQ peuvent avoir la forme suivante: une adresse de depart, un nombre 
d'adresses a aller chercher a partir de cette adresse et eventuellement un schema a 
appliquer lors de la recherche des donnees. Le schema peut etre defini sous forme de: 
nombre d'adresses consecutives a lire, nombre d'adresses a sauter et nombre 

10 d'iterations "lire et sauter". L'AGA peut etre programmable de telle fagon que des 
parametres de traduction definissent les traductions des requetes logiques LRQ en 
requetes physiques PRQ. Ceci permet une flexibility de stockage des donnees dans la 
memoire collective SDRAM. 

La Figure 4 illustre I'interface memoire INT. L'interface memoire INT 

15 comprend un arbitre ARB, une interface d'acces SIF, un dispositif de memoire tampon 
BUF et des circuits d'adressage en macro-commandes AGB. II y a un circuit d'adressage 
en macro-commandes AGB pour chaque bloc B. 

Le fonctionnement interne de I'interface memoire INT est globalement 
comme suit. Chaque circuit d'adressage en macro-commandes AGB decoupe une 

20 requete physique du bloc B auquel il est associe en macro-commandes. Une macro- 
comma nde represente une requete d'acces d'une certain ligne dans la memoire. Avant 
qu'une macro-commande soit soumise a I'arbitre ARB, le circuit d'adressage en macro- 
commandes AGB verifie s'il y a sufftsamment de place dans le dispositif de memoire 
tampon BUF. A cet effet, il soumet d'abord la macro-commande au dispositif de 

25 memoire tampon BUF. Si le dispositif de memoire tampon BUF confirme qu'il y a de la 
place pour stocker le nombre de donnees definie par la macro-commande, le circuit 
d'adressage en macro-commandes AGB soumet la macro-commande a I'arbitre ARB. 
L'arbitre ARB recueille les macro-commandes provenant des differents circuit 
d'adressage en macro-commandes AGB et selectionne une macro-commande pour envoi 

30 a I'interface d'acces SIF. Cette selection se fait selon un schema d'arbitrage qui est 
decrite ci-apres. L'interface d'acces SIF traite les macro-commandes provenant de 
I'arbitre ARB dans I'ordre de leur reception. Ainsi, I'interface d'acces SIF effectue des 
acces a la memoire collective SDRAM, les acces etant definies par la macro-commande 
en cours de traitement. 

35 Une macro-commande permet d'acceder a X groupes d'adresses, chaque 

gr upe c ntenant Y adresses, les groupes d'adresses etant separes les un des autres de 
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Z mots, X, Y et Z etant des entiers. Une macro-commande contient done les 
informations suivantes: 

- premiere adresse a acceder; 

- nombre d 'a dresses a acceder consecutivement a la premiere adresse dans un groupe 
5 d'adresses (Y-l); 

- nombre d'adresses a sauter entre deux groupes d'adresses consecutifs (Z); 

- nombre de groupes d'adresses a acceder en plus du premier groupe (X-l); 

- type d'acces: lecture ou ecriture. 

Un exemple d'une macro-commande au niveau du bit se fait comme suit. 

10 On suppose que les donnees stockees dans la memoire collective SDRAM sont de 32 
bits de large et la memoire collective SDRAM a une taille maximale de 256 Mb its. Ceci 
implique qu'une adresse s'exprime sur 23 bits. On suppose de plus que les acces sont 
limites a une taille maximale de 16 adresses. Une telle limite est preferable du point de 
vue de latence. Done X-l et Y-l valent 15 au maximum et, par consequent, peuvent 

15 etre code sur 4 bits. Enfln, une ligne contient au maximum 512 adresses suivant la 

configuration de la memoire collective SDRAM. Par consequent, le nombre d'adresses a 
sauter ne peut exceder 511 et done ce nombre peut etre code sur 9 bits. Les macro- 
commandes ont done une taille de 23+2x4+9+1=41 bits. L'adresse peut etre codee sur 
les bits 40 a 18, le type d'acces sur le bit 17, le nombre de mots a lire (Y-l) sur les bits 

20 16 a 13, le nombre de mots a sauter (Z) sur les bits 12 a 4, et le nombre de groupes de 
mots (X-l) sur les bits 3 a 0. 

La Figure 5 illustre une procedure d'acces a la memoire collective SDRAM 
en lecture par un certain bloc B. La dimension horizontale represente le temps. La 
dimension verticale de ce diagramme represente les differents elements fonctionnels 

25 qui entrent en jeu. Le diagramme contient des fleches. Ces fleches representent des 
differentes eta pes S dans la procedure d'acces a la memoire d'interface SRAM. 

51 = Le processeur P du bloc B concerne soumet une requete logique 
LRQ au circuit d'adressage global AGA. La requete logique LRQ specifie un sous- 
ensemble de donnees, par exemple, les pixels de luminance d'une ligne, dans un 

30 ensemble de donnees a traiter, par exemple une image. 

52 = Le circuit d'adressage global AGA transforme la requete logique 
LRQ en requete physique PRQ. 

53 = Le circuit d'adressage global AGA soumet la requete physique 
PRQ au circuit d'adressage en macro-commandes AGB. 

35 S4 = Le circuit d'adressage en macro-commandes AGB transforme la 

requete physique PRQ en macro-commandes. 
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55 = Le circuit d'adressage en macro-cornmandes AGB soumet la 
premiere des macro-commandes derivees de la requete physique PRQ au dispositif de 
memoire tampon BUF. 

56 = Le dispositif de memoire tampon BUF verifie s'il y a de la place 
pour stocker le nombre de donnees specifiees par la macro-commande. 

57 = Le dispositif de memoire tampon BUF confirme au circuit 
d'adressage en macro-commandes AGB qu'il y a de la place (en anglais: acknowledge). 

58 = Represente un certain delai. 

59 = Le circuit d'adressage en macro-commandes AGB soumet la 
macro-commande a I'arbitre ARB. 

510 = L'arbitre ARB traite la macro-commande en tant que demande 
d'acces a la memoire collective SDRAM selon un schema d'arbitrage valable pour tous 
les acces des blocs a la memoire collective SDRAM (en lecture et en ecriture) 

511 = L'arbitre ARB soumet la macro-commande a ('interface d'acces 

SIF 

SI la = L'arbitre ARB signale au dispositif de memoire tampon BUF que la 
macro-commande a ete soumise a I' interface d'acces SIF (en anglais: acknowledge). 

S12= La macro-commande est en attente dans I'interface d'acces SIF 
qui traite d'abord les macro-commandes precedemment regues. 

513 = L'interface d'acces SIF genere des signaux de controle pour la 
memoire collective SDRAM a la base de la macro-commande. Ces signaux de controle 
ont pour effet que les donnees sous les adresses specifiees par la macro-commande 
sont successivement lues. 

514 = Les donnees successivement lues de la memoire collective SDRAM 
sont transferees au dispositif de memoire tampon BUF. 

515 = Les donnees sont stockees temporairement dans le dispositif de 
memoire tampon BUF. 

516 = Le dispositif de memoire tampon BUF transfere les donnees au 
processeur P d'une fagon sensiblement reguliere. 

Les eta pes S5-S15 sont repetees pour chaque macro-commande suite a 
la requete logique LRQ faite a I'etape SI. 

Les eta pes suivantes ne sont pas representees dans la Figure 5. Suite a 
I'etape SI, le circuit d'adressage global AGA envoie un signal de confirmation (en 
anglais: acknowledge) au processeur P, le signal indiquant que la requete logique LRQ 
a ete acceptee et sera traitee. En reponse a ce signal de confirmation, le processeur P 
fait une n uvelle requete logique et la maintient jusqu'a nouvel ordre. Quand le circuit 
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d'adressage en macro-cornmandes AGB soumet la derniere macro-comma nde suite a la 
requete logique LRQ, le traitement de la requite logique LRQ est acheve. Dans ce cas, 
le circuit d'adressage en rnacro-commandes AGB envoie un signal de confirmation (en 
anglais: acknowledge) au circuit d'adressage global AGA signalant au dernier que le 
5 traitement de la requete logique LRQ est acheve. En reponse, le circuit d'adressage 
global AGA commencera le traitement de la nouvelle requete logique LRQ d'une fagon 
similaire au traitement de la requete logique LRQ faite dans I'etape SI. Autrement dit, 
I'histoire se repete. 

Les Figures 6a et 6b iilustrent un schema d'arbitrage pour I'arbitre ARB. 

10 La Figure 6a represente huit etat ST1-ST8 sous forme de cercles. Ces etats ST se 
produisent Tun apres I'autre et d'une fagon cyclique. Chaque etat ST represente une 
possibilite d'envoi d'une macro-commande a I'interface d'acces SIF. Done, chaque etat 
represente une possibilite d'un acces memoire. Chaque etat appartient a un certain 
processeur P. Le processeur P auquel appartient un certain etat figure dans le cercle 

15 representant I'etat. 

La Figure 6b represente le procede d'arbitrage associe a la Figure 6a. Ce 
procede comprend plusieurs eta pes SA1-SA8 et est effectue pour chaque etat ST dans 
la Figure 6a. L'etape SA1 est la premiere etape effectuee apres un saut d'etat. Dans 
I'etape SA1 I'arbitre ARB verifie si une macro-commande soumise par circuit 

20 d'adressage en macro-comma ndes AGB et suite a une requete logique LRQ du 
processeur P[j] auquel appartient I'etat S[i], est en attente. Si une telle macro- 
commande est en attente, I'etape SA2 suit I'etape SA2. Dans I'etape SA2, I'arbitre ARB 
envoie la macro-commande concernee a Pinterface d'acces SIF. Ceci aura pour effet 
qu'apres un certain delai, un acces de la memoire collective SDRAM pour le processeur 

25 P concerne sera effectue tel que defini par la macro-commande. Apres renvoi de la 

macro-commande, I'arbitre ARB saute vers I'etat suivant ce qui implique que le procede 
represente par la Figure 6b se repete. Si, par contre, I'arbitre ARB constate dans I'etape 
SI qu'il n'y a pas en attente une macro-commande liee au processeur P auquel 
appartient I'etat S[i], I'etape SA3 suit I'etape SA1. Dans I'etape SA3 I'arbitre ARB verifie 

30 si d'autres macro-commandes sont en attente. S'il n'y a pas d'autres macro-commandes 
en attente, I'arbitre ARB saute vers I'etat suivant et le procede represente par la Figure 
6b se repete. S'il y a d'autres macro-commandes en attente, I'arbitre ARB effectue 
I'etape SA4. Dans I'etape SA4, I'arbitre ARB selectionne une macro-commande selon un 
ordre de priorite. Chaque macro-commande a un certain niveau de priorite. Le niveau 

35 de priorite est determine par le processeur P qui est a I'origine de la macro-commande. 
L'arbitre ARB selectionne done la macro-commande ayant le niveau de priorite le plus 
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eleve et envoie cette macro-commande a l'interface d'acces SIF. Apres renvoi de la 
macro-commande, Tarbitre ARB saute vers Tetat suivant ce qui implique que le procede 
represents par la Figure 6b se repete. 

A regard des Figures 6a et 6b II faut noter qu'N n'est pas necessaire que 
5 chaque etat appartienne a un processeur P. On pourrait introduire un ou plusieurs etats 
n'appartenant a aucun processeur P, ce qui dire qu Ton pourrait introduire des etats 
libres. Dans le cas d'un etat libre, Tarbitre ARB selection ne une macro-commande qu'a 
la base de I'ordre de priorite. Un etat libre peut etre utile dans le cas ou le dispositif de 
traitement de signaux contient un processeur P dont les contraintes en termes de 

10 temps de latence et de bande passante au niveau de Tacces a la memoire collective 
SDRAM, sont relativement peu severes. Dans ce cas, il serait preferable de ne pas 
attribuer un etat a ce processeur P. Pour eviter que ce processeur P souffre d'une 
penurie d'acces, on pourra done introduire des etats libres. Le processeur P pourra 
profiter de ces etats libres pour acceder a la memoire collective SDRAM. 

15 La Figure 7 illustre un exemple de l'interface d'acces SIF. L'interface 

d'acces SIF comprend une memoire tampon de macro-commandes FIFO_MC, un 
generateur de colonnes CAGU, un generateur de commandes CGU, un generateur de 
signaux de controle IF_SDRAM, une memoire tampon de donnees IF_D. 

L'interface d'acces SIF fonctionne globalement comme suit. La memoire „ 

20 tampon de macro-commandes FIFO_MC regoit les macro-commandes provenant de 
Tarbitre ARB. Cette memoire les stocke temporairement et envoie ces macro- 
commandes vers le generateur de colonnes CAGU dans Tordre de leur arrive. Dans le 
cas ou la memoire tampon de macro-commandes FIFO_MC est pleine, et done ne peut 
pas accepter une nouvelle macro-commande, elle signale ceci a Tarbitre ARB. Ce signal 

25 de l'interface d'acces SIF disant "ma FIFO est pleine" a pour effet que Tarbitre ARB 

attend d'envoyer la macro-commande couramment selectionnee jusqu'au moment ou la 
memoire tampon de macro-commandes FIFO_MC signale qu'elle peut accepter une 
nouvelle macro-commande. En effet, le signal de l'interface d'acces SIF disant "ma 
FIFO est pleine" gele Tarbitre ARB pour un certain temps. 

30 Le generateur de colonnes CAGU demande une nouvelle macro- 

commande de la memoire tampon de macro-commandes FIFO_MC quand les acces 
memoires selon la macro-commande precedente ont ete effectues. Le generateur de 
colonnes CAGU en combinaison avec le generateur de commandes CGU traduisent, en 
effet, la macro-commande en une serie d'adresses. Une adresse de la memoire 

35 collective SDRAM est definie par le numero d'un banc (en anglais: bank) de la memoire 
collective SDRAM, le numero d'une ligne et le numero d'une col nne. II a deja ete 
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mentionne qu'une macro-comma nde concerne un acces d'une seule ligne de la memoire 
d'interface SRAM ce qui implique automatiquement que I'acces a lieu dans un seul 
banc. Done, il suffit que le generateur de colonnes CAGU genere une serie de colonnes 
a la base de la macro-commande pour definir une serie d'adresses conformement a la 
5 macro-commande. Une implementation du generateur de colonnes CAGU peut, par 

exemple, com prendre quelques compteurs et quelques circuits logiques. Dans une telle 
implementation, le contenu d'une macro-commande sert a programmer les compteurs. 

Le generateur de commandes CGU regoit successivement un autre 
numero de colonne de la memoire collective SDRAM. Le generateur de commandes CGU 

10 regoit en outre de la memoire tampon de macro-commandes FIFO_MC le numero du 

banc et le numero de la ligne des adresses telles que definies par la macro-commande. 
Ces informations permettent au generateur de colonnes CAGU de definir une succession 
de commandes d'acces a la memoire collective SDRAM, chaque commande definissant 
une seule adresse. En outre le generateur de commandes CGU genere des commandes 

15 necessaires pour mettre la memoire collective SDRAM dans un bon etat pour permettre 
des acces tels que definis par les macro-commandes. Ces commandes concernent des 
procedes propres a la memoire collective SDRAM tel que pre-charge et activation. En 
outre, le generateur de commandes CGU fait en sorte que la memoire collective SDRAM 
est regulierement rafraichie et genere les commandes necessaires pour effectuer ces 

20 rafraichissements. 

Le generateur de signaux de controle IF_SDRAM genere des signaux de 
controle a la base des commandes regues du generateur de commandes CGU. Par 
exemple, la generateur de signaux de controle IF_SDRAM genere des signaux connus 
sous les abreviations RAS, CAS. Le generateur de signaux de controle IF_SDRAM fait en 

25 sorte que dans une suite de signaux de controle, certains delais propres a la memoire 
collective SDRAM soient respectes. Ces delais peuvent varier en fonction du type de la 
memoire collective SDRAM utilisee. Done, le generateur de signaux de controle 
IF_SDRAM est specifique pour le type de la memoire collective SDRAM utilise. Si on 
desire utiliser une memoire collective SDRAM d'un autre type il suffirait de modifier, 

30 voire reprogrammer, le generateur de signaux de controle IF_SDRAM. Les autres 
elements de ('interface d'acces ne necessiteraient en principe pas de modifications. 

La memoire tampon de donnees IF_D sert, en cas de lecture, a 
transferer les donnees de la memoire collective SDRAM au dispositif de memoire 
tampon BUF illustre dans la Figure 4 et, en cas d'ecriture, a transferer les donnees du 

35 dispositif de memoire tampon BUF vers la memoire collective SDRAM. Pour cela, la 

memoire tampon de donnees IF_D effectue une synchronisation des donnees provenant 
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de la mefnoire collective SDRAM (lecture) ou fournies a la memoire collective SDRAM 
(ecriture). En outre, la memoire tampon de donnees 'IF_D constitue une FIFO d'une 
profondeur egale a I'unite. Cela veut dire que si un certain coup d'horloge fait qu'une 
don nee de la memoire collective SDRAM est lue, cette donnee sera transferee vers le 
dispositif de memoire tampon BUF au coup d'horloge suivant. LMnverse s'applique en 
cas d'ecriture. 

La Figure 8 illustre un exemple du dispositif de memoire tampon BUF 
faisant partie de I'interface memoire INT illustree dans la Figure 4. Le dispositif de 
memoire tampon BUF comprend un dispositif de memoire tampon pour lecture BUFR, 
ainsi qu'un dispositif de memoire tampon pour ecriture BUFW et une memoire tampon 
pour signaux de confirmation FIFO_ACK. Le dispositif de memoire tampon pour lecture 
BUFR et le dispositif de memoire tampon pour ecriture BUFW sont relies a la memoire 
collective SDRAM via I'interface d'acces SIF et le bus collectif BM tel qu'illustre dans la 
Figure 1. Le dispositif de memoire tampon pour lecture BUFR est relie aux blocs Bl, B2 
et B3 via les bus prive de lecture BBR1, BBR2 et BBR3, respectivement. Le dispositif de 
memoire tampon pour ecriture BUFW est relie aux blocs Bl, B2 et B3 via les bus prive 
d'ecriture BBW1, BBW2 et BBW3, respectivement. La memoire tampon pour signaux de 
confirmation FIFO_ACK est reliee a I'arbitre ARB. 

Le dispositif de memoire tampon BUF fonctionne globalement comme 
suit. Le dispositif de memoire tampon pour lecture BUFR stocke temporairement les 
donnees provenant de la memoire collective SDRAM, tandis que le dispositif de 
memoire tampon pour ecriture BUFW stocke les donnees provenant des differents blocs 
B et a ecrire dans la memoire collective SDRAM. La memoire tampon pour signaux de 
confirmation FIFO_ACK regoit les signaux de confirmation provenant de I'arbitre ARB. 
Un tel signal indique que I'arbitre ARB a envoye une macro-commande a I'interface 
d'acces SIF. 

La memoire tampon pour signaux de confirmation FIFO_ACK a la meme 
profondeur que la memoire tampon de macro-comma ndes FIFO_MC de I'interface 
d'acces SIF illustree dans la Figure 7. Par consequent, quand une macro-commande 
sort de la memoire tampon de macro-commandes FIFO_MC, ce qui a pour effet qu'un 
acces memoire se deroule selon la macro-commande, le signal de confirmation 
correspondant a cette macro-commande sort de la memoire tampon pour signaux de 
confirmation FIFO_ACK. Ce signal indique si I'acces concerne est un acces en lecture ou 
un acces en ecriture. Dans le premier cas, le dispositif de memoire tampon pour lecture 
BUFR sera active p ur recevoir des donnees depuis la memoire collective SDRAM, 
tandis que dans le dernier cas le dispositif de memoire tampon pour ecriture BUFW sera 
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active pour envoyer des donnees vers la memoire collective SDRAM. Le signal de " 
confirmation fourni par la memoire tampon pour signaux de confirmation FIFO_ACK 
indique en outre le nombre de donnees irnplique dans I'acces tel que defini par la 
macro-commande. Cette indication sert au dispositif de memoire tampon BUF pour faire 
5 la gestion interne n ou stocker les donnees ou d'ou prendre les donnees?" en cas de 
lecture ou ecriture, respectivement. 

La Figure 9 illustre un exernple du dispositif de memoire tampon pour 
lecture BUFR. Le dispositif de memoire tampon pour lecture BUFR comprend une 
memoire tampon d'entree IB, une memoire d'interface SRAM, un ensemble de plusieurs 

10 memoires tampon de sortie OB, un ensemble de circuits de controle CON et un arbitre 
d'acces a la memoire d'interface ARBBR. La memoire tampon d'entree IB est relie a la 
memoire collective SDRAM via I'interface d'acces SIF deja montre dans la Figure 4. Les 
memoires tampon de sortie OBl,OB2 et OB3 sont reliees aux processeurs PI, P2 et P3 
via les bus prives de lecture BBR1, BBR2 et BBR3, respectivement, ces derniers 

15 elements etant montres dans les Figures 2 et 3. Les circuits de controle CONl,CON2 et 
CON3 sont reliees aux circuit d'adressage en macro-commandes AGB1, a u circuit 
d'adressage en macro-commandes AGB2 et au circuit d'adressage en macro-commandes 
AGB3, respectivement, ainsi qu'a ('interface d'acces SIF. 

Le dispositif de memoire tampon pour lecture BUFR fonctionne comme 

20 suit. Les donnees regues depuis la memoire collective SDRAM ont une largeur de N bits, 
N etant un entier, et arrivent a une frequence F. La memoire d'interface SRAM a une 
largeur de 2N bits, une adresse peut done contenir 2N bits, et fonctionne a la 
frequence F. La memoire tampon d'entree IB forme des couples de deux donnees 
consecutives provenant de la memoire collective SDRAM, et ecrit ces couples dans la 

25 memoire d'interface SRAM. II faut deux cycles d'horloge pour former un couple. En 
supposant que toutes les donnees successives regues depuis la memoire collective 
SDRAM puissent se mettre en couple, un acces en ecriture a la memoire d'interface 
SRAM aura lieu tous les deux cycles d'horloge. Un acces a une seule adresse ne prend 
qu'un seul cycle d'horloge. Done, entre deux acces en ecriture on dispose d'un cycle 

30 d'horloge pour acceder a la memoire d'interface SRAM en lecture a fin de transferer les 
donnees lues de la memoire collective SDRAM vers les blocs B. Done, en principe, les 
acces a la memoire d'interface SRAM en ecriture et en les acces en lecture peuvent 
avoir lieu en alternance et un par un. L'acces a la memoire d'interface SRAM sera 
explique plus en detail dans la suite. 

35 La memoire d'interface SRAM est en effet decoupee en trois zones Zl, Z2 

et Z3. Les zones Zl, Z2 et Z3 c ntiennent les donnees destinees pour les processeur 
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Ply 92 et P3, respectivement. Les donnees provenant de la memoire collective SDRAM 
sont ecrites par Pintermediaire de 1'IB dans la zone Zl, Z2 ou Z3 en fonction du 
processeur P qui est a I'origine de la macro-commande en cours. Les donnees 
contenues dans les zones Zl, Z2 et Z3 sont transferees dans les memoires tampon de 
5 sortie OBI, OB2 et OB3, respectivement, d'une fagon sensiblernent reguliere et selon 
un schema plus ou moins fixe. Une memoire tampon de sortie OB decoupe, en effet, 
une donnee en plusieurs morceaux et envoie la donnee au processeur P concerne, 
morceau par morceau. Par exemple, une memoire tampon de sortie OB peut decouper 
une donnee de 16 bits en 4 morceaux de 4 bits. Done, au lieu d'envoyer la donnee dans 

10 un seul coup d'horloge, ce qui necessite un bus d'une taille de 16 bits, on envoie la 

donnee morceau par morceau en 4 coups d'horloge ce qui necessite un bus d'une taille 
de 4 bits seulement. 

Les circuits de controle CON1, CON2 et CON3 gerent les zones Zl, Z2 et 
Z3 respectivement. A cet effet, chaque circuit de controle CON gere un ensemble de 

15 parametres. Ces parametres comprennent un pointeur d'ecriture, un pointeur de lecture 
et une valeur de remplissage de la zone. Le pointeur d'ecriture definit I'adresse dans 
laquelle une donnee provenant de la memoire collective SDRAM sera ecrite. Le pointeur 
de lecture definit I'adresse de la donnee devant etre transferee vers la memoire tampon 
de sortie OB concernee. La valeur de remplissage indique le nombre d'adresses encore 

20 disponibles pour stocker des donnees provenant de la memoire collective SDRAM. Les 
circuits de controle CON1, CON2 et CON3 gerent aussi les memoires tampons de sortie 
OBI, OB2 et OB3, respectivement. Pour cela chaque circuit de controle CON gere un 
parametre representant Petat de remplissage de I'OB qui lui appartient. 

La gestion effectuee par un circuit de controle CON sera maintenant 

25 decrite en supposant qu'un acces a la memoire collective SDRAM a lieu tel qu'illustre 
dans la Figure 5. Dans I'etape S5, le circuit d'adressage en macro-commandes AGB 
soumet une macro-commande au dispositif de memoire tampon BUF. Cette macro- 
commande est traitee par le circuit de controle CON appartenant au processeur P qui 
etait a Torigine de la macro-commande. Le circuit de controle CON compare le nombre 

30 de donnees defini par la macro-commande avec la valeur de remplissage. Ainsi, le 

circuit de controle CON verifie s'il y a suffisamment de place dans la zone Z concernee 
pour stocker les donnees voulues. S'il y a suffisamment de place, le circuit de controle 
CON le signale au circuit d'adressage en macro-commandes AGB et, en plus, met a jour 
le parametre de remplissage. Ceci veut dire qu'il considere que les donnees sont deja 

35 stockees dans la zone concernee tandis que ceci doit encore se produire. La mise a jour 



PHF99631 



29-12-1999 



du para metre de remplissage peut done etre considere comme une reservation dans la 
zone concernee. 

Ce qui se passe pendant I'etape 512 tel qu'illustre dans la Figure 5 va 
maintenant etre decrit. Cette etape S12 represente une lecture de la memoire collective 
5 SDRAM selon la macro-comma nde concernee. II a deja ete explique qu'au moment ou 
('interface d'acces SIF commence a traiter la macro-commande et done commence a 
faire la lecture, le signal de confirmation associe a la macro-commande concernee sort 
de la memoire tampon pour signaux de confirmation FIFO_ACK illustre dans la Figure 7. 
Ce signal de confirmation indique qu'il s'agit d'un acces en ecriture et, en plus, ce 

10 signal indique le processeur P qui etait a I'origine de la macro-commande. Ainsi, le 
circuit de controle CON appartenant a ce processeur P sait qu'il doit fournir les 
adresses sous lesquelles les donnees doivent etre stockees dans la memoire collective 
SDRAM. En plus, le circuit de controle CON re?oit une indication du nombre de donnees 
implique dans I'acces selon la macro-commande, cette indication faisant partie du 

15 signal de confirmation. 

Apres chaque ecriture d'un couple de donnees provenant de la memoire 
collective SDRAM dans la zone Z concernee, le circuit de controle CON incremente le 
pointeur d'ecriture. En plus, il met a jour la valeur de remplissage. Le circuit de 
controle CON continue a faire ceci jusqu'a ce que I'acces en lecture de la memoire 

20 collective SDRAM tel que defini par la macro-commande ait ete acheve. Le circuit de 
controle CON detecte la fin de I'acces grace au nombre de donnees implique dans 
I'acces, ce nombre lui etant indique par le signal de confirmation, et une 
comptabifisation des donnees ecrites dans la memoire d'interface SRAM. 

Apres chaque lecture d'un couple de donnees d'une certaine zone Z, le 

25 circuit de controle CON qui gere cette zone incremente le pointeur de lecture. En plus, 
il met a jour la valeur de remplissage. 

L'arbitre d'acces a la memoire d'interface ARBBR gere I'acces a la 
memoire d'interface SRAM. II y a differents types d'acces: (1) acces par Tinterface 
d'acces SIF pour ecrire des donnees provenant de la memoire collective SDRAM dans la 

30 memoire d'interface SRAM, (2) des acces par la memoire tampon de sortie OBI, (3) des 
acces par la memoire tampon de sortie OB2 et (4) des acces par la memoire tampon de 
sortie OB3. Ces trois derniers acces servent a transferer des donnees contenues dans la 
memoire d'interface SRAM vers les processeurs PI, P2 et P3 respectivement. 

Chaque acces a la memoire d'interface SRAM se fait suite a une requete 

35 soumise a l'arbitre d'acces a la memoire d'interface ARBBR. L'arbitre d'acces a la 

memoire d'interface ARBBR selectionne par mi les requetes en cours, la requete ayant la 
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priorite la plus elevee. Les requetes pour acces en ecriture (acces par I'interface 
d'acces SIF) ont la priorite maximale. Grace au fait qu'on ecrit des couples de donnees 
comme explique dans ce qui precede, une telle requete ne se produit en general qu'une 
fois tous les deux cycles d'horloge. Une ecriture ne prend qu'un cycle d'horloge. Done, 
5 il y aura suffisamment d'opportunites pour acceder a la memoire d'interface SRAM en 
lecture afin de transferer les donnees vers les differents processeurs P. 

Les requetes d'acces en lecture par une certaine memoire tampon de 
sortie OB se font en fonction de la taille du bus prive de lecture BBR entre I'OB et le 
bloc B. Par exemple, supposons que la taille du bus est N/2 bits. Ceci implique qu'on 

10 peut transferer un morceau de N/2 bits de POB vers le bloc B a chaque cycle d'horloge. 
Un lecture de la memoire d'interface SRAM se fait par couple de donnees. Un couple de 
donnees comprend 2N bits. II faut done 4 cycles d'horloge pour envoyer un couple de 
donnees vers le bloc B. Le transfert d'un couple de donnees implique une requete 
d'acces a la memoire d'interface SRAM en lecture. Done, selon I'exemple, I'OB fera une 

15 requete d'acces tous les 4 cycles d'horloge. Cet exemple montre que les largeurs des 
bus vers les blocs B conditionne la frequence des requetes d'acces des diverses 
memoires tampon de sortie OB. Si la taille du bus prive de lecture BBR egale N/4 bit, il 
y a une requete d'acces tout les 8 cycle d'horloge. 

La description suivante concerne un exemple d'arbitrage de I'acces a la 

20 memoire d'interface SRAM. II est suppose que la taille du bus prive de lecture BBR1 
egale N/2 bits et que la taille des bus prive de lecture BBR2 et celle du bus prive de 
lecture BBR3 egale N/4 bits. Les acces de I'interface d'acces SIF sont les plus 
prioritaires, viennent ensuite les acces des memoire tampon de sortie OBI, OB2, et OB3 
dans I'ordre de priorite. Finalement, il est suppose que tout les types d'acces (SIF, OBI, 

25 OB2,OB3) font une requete en meme temps dans le premier cycle d'horloge. 

Cycle 1 : tout le monde fait sa requete en meme temps; requetes en 
cours : I'interface d'acces SIF, les memoires tampon de sortie OBI, OB2, et OB3. 

Cycle 2 : I'interface d'acces SIF etant la plus prioritaire, a la main et 
baisse sa requete; les memoires tampon de sortie OBl,OB2 et OB3 maintiennent leurs 

30 requetes; requetes en cours : les memoire tampon de sortie OBI, OB2 et OB3. 

Cycle 3 : la memoire tampon de sortie OBI, qui est le second plus 
prioritaire, a la main et baisse sa requete; I'interface d'acces SIF fait a nouveau une 
requete; requetes en cours : interface d'acces SIF, les memoires tampon de sortie OB2 
etOB3. 
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Cycle 4 : I'interface d'acces SIF etant la plus prioritaire a la main et 
baisse sa requete; les memoires tampon de sortie OB2 et OB3 maintiennent leurs 
requetes; requetes en cours : les memoire tampon de sortie OB2 et OB3. 

Cycle 5 : la memoire tampon de sortie OB2, qui est le troisieme plus 
prioritaire, a la main et baisse sa requete; I* interface d'acces SIF fait a nouveau une 
requete; requetes en cours : I'interface d'acces SIF et la memoire tampon de sortie 
OB3. 

Cycle 6 : Tinterface d'acces SIF etant la plus prioritaire a la main et 
baisse sa requete; la memoire tampon de sortie OBI va epuiser son tampon et refait 
une requete; requetes en cours : I'interface d'acces SIF, les memoires tampon de sortie 
OBI et OB3. 

Cycle 7 : la memoire tampon de sortie OBI, qui est le second plus 
prioritaire, a la main et baisse sa requete; I'interface d'acces SIF fait a nouveau une 
requete; requetes en cours : I'interface d'acces SIF, la memoire tampon de sortie OB3. 

Cycle 8 : I'interface d'acces SIF etant la plus prioritaire a la main et 
baisse sa requete; la memoire tampon de sortie OB3 maintient sa requete; requete en 
cours : la memoire tampon de sortie OB3. 

Cycle 9 : la memoire tampon de sortie OB3, qui est le quatrieme plus 
prioritaire, a la main et baisse sa requete; I'interface d'acces SIF fait a nouveau une 
requete; requete en cours : I'interface d'acces SIF. 

Cycle 10 : I'interface d'acces SIF etant la plus prioritaire a la main et 
baisse sa requete; la memoire tampon de sortie OBI va epuiser son tampon et refait 
une requete; requete en cours : la memoire tampon de sortie OBI. 

Cycle 11 : la memoire tampon de sortie OBI, qui est le second plus 
prioritaire, a la main et baisse sa requete; I' interface d'acces SIF fait a nouveau une 
requete; requete en cours : Tinterface d'acces SIF. 

Cycle 12 : I'interface d'acces SIF etant la plus prioritaire a la main et 
baisse sa requete; la memoire tampon de sortie OB2 va epuiser son tampon et refait 
une requete; requete en cours : la memoire tampon de sortie OB2. 

Cycle 13 : la memoire tampon de sortie OB2 etant troisieme plus 
prioritaire a la main et baisse sa requete; I'interface d'acces SIF fait a nouveau une 
requete; requete en cours : I'interface d'acces SIF. 

Cycle 14 : I'interface d'acces SIF etant la plus prioritaire a la main et 
baisse sa requete; la memoire tampon de sortie OBI va epuiser son tampon et refait 
une requete; requete en cours : la memoire tampon de sortie OBI. 
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Cycle 15 : la memoire tampon de sortie OBI etant second plus prioritaire 
a la main et baisse sa requete; I'interface d'acces SIF fait a nouveau une requete; 
requete en cours : I'interface d'acces SIF. 

Cycle 16 : I'interface d'acces SIF etant la plus prioritaire a la main et 
5 baisse sa requete, la memoire tampon de sortie OB3 va epuiser son tampon et refait 
une requete; requete en cours : la memoire tampon de sortie OB3. 

Cycle 17 : la memoire tampon de sortie OB3 etant quatrieme plus 
prioritaire, a la main et baisse sa requete; I'interface d'acces SIF fait a nouveau une 
requete; requete en cours : I'interface d'acces SIF. 
10 Cycle 18 : I'interface d'acces SIF etant la plus prioritaire a la main et 

baisse sa requete; la memoire tampon de sortie OBI va epuiser son tampon et refait 
une requete; requete en cours : la memoire tampon de sortie OBI. 

Cycle 19 : la memoire tampon de sortie OBI second plus prioritaire a la 
main et baisse sa requete; I'interface d'acces SIF fait a nouveau une requete; requete 
15 en cours : I'interface d'acces SIF. 

Cycle 20 : I'interface d'acces SIF etant la plus prioritaire a la main et 
baisse sa requete; la memoire tampon de sortie OB2 va epuiser son tampon et refait 
une requete; requete en cours : la memoire tampon de sortie OB2. 

Cycle 21 : la memoire tampon de sortie OB2 etant troisieme plus 
20 prioritaire a la main et baisse sa requete; I'interface d'acces SIF fait a nouveau une 
requete; requete en cours : I'interface d'acces SIF. 

Cycle 22 : l'interfarie d'acces SIF etant la plus prioritaire a la main et 
baisse sa requete; la memoire tampon de sortie OBI va epuiser son tampon et refait 
une requete; requete en cours : memoire tampon de sortie OBI. 
25 Cycle 23 : la memoire tampon de sortie OBI second plus prioritaire a la 

main et baisse sa requete; I'interface d'acces SIF fait a nouveau une requete; 
requete en cours : I'interface d'acces SIF. 

Cycle 24 : I'interface d'acces SIF etant la plus prioritaire a la main et 
baisse sa requete; la memoire tampon de sortie OB3 va epuiser son tampon et refait 
30 une requete; requete en cours : la memoire tampon de sortie OB3. 

Cycle 25 : la memoire tampon de sortie OB3 etant quatrieme plus 
prioritaire a la main et baisse sa requete; I'interface d'acces SIF fait a nouveau une 
requete; requete en cours : I'interface d'acces SIF. 

Cycle 26 : I'interface d'acces SIF etant la plus prioritaire a la main et 
35 baisse sa requete; la memoire tampon de sortie OBI va epuiser son tampon et refait 
une requete; requete en c urs : la memoire tampon de sortie OBI; 
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Etc. 

Les acces dans I'exemple ci-dessus ont une periodicite de 8 cycles. C'est 
comme si I'arbitrage etait assure par une machine circulaire a huit etat. Ce resultat est 
du au fait que dans I'exemple il est suppose que tous les blocs B consomment leur 
5 donnees d'une fagon reguliere. En outre, il est suppose que les requetes d'acces par 
I'interface d'acces SIF se font d'une fagon reguliere une fois tous les deux cycles 
d'horloge. Ces suppositions ne sont pas necessairement correctes dans la pratique. 
Pour cette raison, il est preferable de gerer les acces a la memoire d'interface SRAM a 
I'aide d'un arbitre et d'un ordre de priorite au lieu d'une machine circulaire. L'arbitre 

10 permet une certaine flexibilite au niveau de I'acces a la memoire d'interface SRAM et, 
par consequent, il permet une meilEeure utilisation de la bande passante disponible 
pour le transfer! de donnees. 

Ce qui suit est un exemple d'exception a la regie selon laquelle il n'y a 
qu'un acces en ecriture a la memoire d'interface SRAM (= acces par I'interface d'acces 

15 SIF) tous les deux cycles d'horloge. L'exception se presente lorsqu'il y a un acces a la 
memoire collective SDRAM suite a une macro-commande qui implique un nombre de 
donnees impair. Toutes les donnees de cet acces sauf la derniere, trouvent un 
partenaire et ainsi forment des couples pour Pecriture dans la memoire d'interface 
SRAM. La derniere donnee se trouve seule. On ne peut pas prendre la donnee qui suit 

20 pour faire un couple car cette donnee est la premiere donnee d'un autre acces et done 
elle est destinee a un autre processeur P. Par consequent, cette premiere donnee d'un 
autre acces doit etre stockee dans une autre zone Z de la memoire d'interface SRAM. 
Done, suite a I'arrivee dans TIB de la derniere donnee de I'acces comprenant un 
nombre de donnees impair, cette donnee est ecrite dans la memoire d'interface SRAM 

25 sans partenaire dans le cycle d'horloge qui suit I'ecriture du derniere couple de donnees 
compris dans I'acces. Par consequent, il y aura deux acces d'ecriture de suite sans 
pause d'un cycle d'horloge qui autrement permettrait un acces en lecture entre deux 
acces en ecriture. 

Les Figures 5 et 9 concernent le fonctionnement de I'interface memoire 
30 INT en lecture. Le fonctionnement en ecriture et sensiblement symetrique. Ceci 
implique que le dispositif de memoire tampon pour ecriture BUFW et similaire au 
dispositif de memoire tampon pour lecture BUFR decrit precedemment. Done, le 
dispositif de memoire tampon pour ecriture BUFW comprend une memoire d'interface 
repartie en zones, chaque zone appartenant a un bloc B different. Les blocs B peuvent 
35 envoyer des donnees a ecrire dans la memoire collective avant ou apres la macro- 
commande qui indique ou ces donnees doivent etre stockees. En effet, une zone va se 
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rerriplir des que le bloc B auquel la zone appartient envoie des donnees destinees a etre 
stockees dans la memoire collective. Ce remplissage peut, par exemple, continuer 
jusqu'a ce que la zone soit completement remplie de donnees. Dans ce cas, ('interface 
memoire INT indiquera au bloc B concerne qu'il n'y a plus de place pour stocker de 
5 nouvelles donnees. Ceci empechera le bloc B d'envoyer de nouvelles donnees jusqu'a 
ce que de la place soit liberee dans la zone concernee. Un transfert de donnees de la 
zone Z vers la memoire collective fait que de la place est liberee. Une telle vidange 
pourra intervenir des qu'une macro-comma nde sera acceptee par 1'arbitre ARB et 
traitee par Pinterface d'acces SIF. II est egalement possible qu'une macro-commande 
10 soit emise avant que le bloc B concerne ait envoye les donnees. De toute fagon, aucune 
macro-commande ne sera presentee a I'arbitre ARB tant que le dispositif de memoire 
tampon pour ecriture BUFW n'indiquera pas un niveau de remplissage suffisant de la 
zone concernee. 

La Figure 10 illustre des caracteristiques de base de ('invention telle que 
15 resumee dans la partie "expose de ['invention". Un systeme fonctionnel comprend un - 
ensemble de fonctions F devant acceder a une ressource collective RSRC. Le systeme 
comprenant une interface INT disposee pour mettre en oeuvre un schema d'acces AS - 
caracterise par plusieurs etats S parcourus d'une fagon predeterminee, un etat S 
constituant une possibility d'acces d'une certaine etendue et definissant un ordre de 
20 priorite selon lequel une fonction F peut acceder a la ressource collective RSRC. ^ 
L'invention peut etre appliquee, par exemple, dans un circuit in teg re : 
comprenant un decodeur MPEG et d'autres circuits pour le traitement et I'affichage 
d'images. Dans un tel circuit integre differents processus ont lieu, un processus etant 
I'equivalent d'une fonction. Ce qui suit est un exemple d'un ensemble de processus P 
25 devant acceder a une memoire collective de type SDRAM, denommee SDRAM dans la 
suite: 

Pi: DISP (Display) 

P2: OSD (On Screen Display) 

P3: BCKGND (Background) 
30 P4: CCIR656 

P5: VMIX (Video Mixer) 

P6: VFW (Video FIFO Write) 

P7: VFR (Video FIFO read) 

P8: AUDIOFIFO (Audio RFO Read and Write) 
35 P9: AUDIOBUF (Audi Buffer Read and Write) 

P10: MC (Motion Compensation) 
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Pll: DMU 
P12: INTERP 

Le processus PI (DISP) concerne I'affichage des images decodees. Le 
processus P2 (OSD) concerne I'affichage de donnees graphiques en surimpression sur 
5 une image decodee affichee. Le processus P3 (BCKGND) concerne I'affichage d'une 
image fixe en fond d'ecran ou en transparence avec une image decodee et traitee. Le 
processus P4 (CCIR656) concerne une entree du circuit integre permettant de recevoir 
des images deja decodees et de les stocker en memoire. Ces images peuvent etre 
affichees en lieu et place des images provenant du decodage MPEG au moyen du 

10 processus PI (DISP). Le processus P5 (VMIX) concerne le mixage de trois flux de 

donnees provenant des processus PI (DISP), P2 (OSD) et P3 (BCKGND). Le processus 
P6 (VFW), P7 (VFR) et P8 (AUDIOFIFO) concernent Tecriture et la lecture de donnees 
video et audio codees extraites d'un flux de donnees MPEG au moyen d'un dispositif de 
desembrouillage / demultiplexage. Le processus P9 (AUDIOBUF) concerne I'ecriture et 

15 la lecture de res u I tats intermediates d'un processeur audio. Le processus P10 (MC) 
concerne la compensation de mouvement qui constitue une etape dans le decodage 
MPEG video. Le processus Pll (DMU) concerne un dispositif deceleration qui sert a 
faire des manipulations relativement complexes sur des donnees dans la SDRAM 
comme, par exemple, un deplacement d'un ou plusieurs blocs de donnees ou un 

20 filtrage. Le processus P12 (INTERP) concerne la derniere partie d'un decodage MPEG 
qui fournit des images decodees a ecrire dans la SDRAM en vue de leur affichage ou 
leur utilisation en tant qu'images de reference ou les deux. 

La Figure 11 illustre un arbitre pour gerer I'acces a la SDRAM par les 
differents processus P decrits ci-dessus. L'arbitre recueille les requetes d'acces de tous 

25 les processus P et en selectionne une. Une requete selectionnee permet au processus 
ayant fait cette requete soit d'ecrire soit de lire huit mots de 32 bits dans la SDRAM, 
Apres cet acces a la SDRAM, Tarbitre selectionne une autre requete, et cetera. 

L'arbitre comprend un selectionneur de processus MPS et un 
selectionneur a priorite fixe FPS ayant quatre entrees 1-4. Le selectionneur de 

30 processus MPS recueille les requetes d'acces a la SDRAM des processus P1-P9. II 
selectionne parmi ces processus un processus P. Cette selection se fait selon un 
schema qui sera decrit plus en detail dans la suite. Si le processus P selectionne a fait 
une requete, cette requete sera transmise a I'entree 1 du selectionneur a priorite fixe 
FPS. Si non, aucune requete ne sera transmise a cette entree. Une requete du 

35 processeur P10 (MC) est transmise a I'entree 2 du selectionneur a priorite fixe FPS. Une 
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reqUete du processeur Pll (INTERP) est transmise a I'entree 3. Une requete du 
processeur P12 (DMU) est transmise a I'entree 4. 

Le selectionneur a priorite fixe FPS selectionne parmi les requetes aux 
entrees 1-4, s'il y en a, la requete a I'entree ayant le numero le plus bas. Done, si le 
5 processus P selectionne par le selectionneur de processus MSP a fait une requete, cette 
requete sera selectionnee. S'il n'y a pas une telle requete, le selectionneur a priorite 
fixe FPS selectionnera une requete du processus P10 (MC). S'il n'y a pas une telle 
requete, il selectionnera une requete du processus Pll (INTERP). SMI n'y a pas une 
telle requete, le selectionneur a priorite fixe FPS selectionnera une requete du 

10 processus P12 (DMU). S'il n'y a aucune requete aux entrees 1-4 du selectionneur a 

priorite fixe FPS, le selectionneur de processus MPS selectionne le processus P suivant 
qui figure dans son schema. 

La Figure 12 illustre un schema selon lequel le selectionneur de 
processus P peut selectionner un processus. Ce schema peut etre mis en oeuvre par une 

15 machine a etat. Dans ce cas, chaque cercle dans la Figure 12 represente un etat. On 
pourrait dire qu'un processus P qui figure dans un cercle est proprietaire de I'etat 
represente par ce cercle. Un etat constitue une possibilite soit d'ecriture soit de lecture 
de huit mots de 32 bits dans la SDRAM. Cette possibilite est reservee au processus 
proprietaire de I'etat et aux processus P10-P12 selon un ordre de priorite decrit ci- 

20 dessus. II y a un seul cercle dans lequel figure aucun processus P, un cercle "vide". On 
pourrait dire que I'etat que represente ce cercle est un etat libre; il y a aucun 
proprietaire. Dans cet etat I'acces a la SDRAM est exclusivement reserve aux processus 
P10-P12. 

En effet chaque cercle, ou etat, definit un sous-ensemble de processus 
25 pouvant acceder a la SDRAM et un ordre de priorite parmi ces processus. Le sous- 
ensemble comprend le processus qui figure dans le cercle, s'il y en a un, et les 
processus P10-P12. Si un seul processus du sous-ensemble a fait une requete, I'acces 
sera accorde a ce processus. Si plusieurs processus du sous-ensemble ont fait une 
requete, I'acces sera accorde au processus ayant la plus haute priorite. Quand I'acces 
30 est acheve, I'arbitre saute a I'etat suivant. Si aucun processus du sous-ensemble n'a 
fait de requete, I'arbitre saute directement a I'etat suivant. 

Le schema represente par la Figure 12 constitue un cycle de 64 etats. A 
cet egard il convient de noter la particularity suivante des etats respect if s appartenant 
aux processus P8 (AUDIOFIFO) et P9 (AUDIOBUF). Les acces de ces processus sont en 
35 alternance en ecriture et en lecture d'un cycle a Pautre. Cela veut dire que si le 
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processus P8, ou le processus P9, a fait un acces en lecture dans un certain cycle, 
I'acces du processus sera en ecriture dans ie cycle suivant, et vice versa. 

Les figures et leur description ci-dessus illustrent Pinvention plutot que la 
limitent. II est evident qu'il existe de nombreuses alternatives qui rentrent dans la 
portee des revendications ci-jointes. A cet egard quelques remarques sont faites en 
conclusion. 

Les entites fonctionnelles ou fonctions peuvent etre reparties de 
nombreuses manieres differentes. A cet egard, il faut noter que les figures sont tres 
schematiques, chaque figure representant uniquement une seufe realisation de 
Tinvention. Done, quoiqu'une figure montre des entites fonctionnelles en blocs separes, 
ceci n'exclut pas du tout que plusieurs entites fonctionnelles soient presentes dans une 
seule entite physique. 

Enfin, aucun signe de reference entre parentheses dans une 
revendication ne doit etre interprets de fagon limitative. Le mot "comprenant" n'exclut 
pas la presence d'autres elements ou etapes listees dans une revendication. Le mot 
"un" ou "une" precedant un element ou une etape n'exclut pas la presence d'une 
pluralite de ces element ou ces etapes. 
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Revendications. 



1- Systeme fonctionnel comprenant un ensemble de fonctions (F) devant 

acceder a une ressource collective (RSRC), le systeme comprenant une interface (INT) 
disposee pour mettre en ceuvre un schema d'acces (AS) caracterise par plusieurs etats 
(S) parcourus d'une fagon predetermine, un etat (S) constituant une possibility d'acces 
5 d'une certaine etendue et definissant un ordre de priorite selon lequel une fonction (F) 
peut acceder a la ressource collective (RSRC). 

2. Systeme fonctionnel selon la revendication 1, caracterise en ce qu'il y a 
au moins un etat (S) definissant un ordre de priorite (PS) pour un sous-ensemble de 

10 fonctions (SUB) seulement. 

3. Systeme fonctionnel selon la revendication 2, caracterise en ce que 
I'interface est disposee pour sauter a I'etat suivant dans le cas ou aucune fonction 
comprise dans le sous-ensemble de fonctions (SUB) a une requete en cours. 

15 

4. Methode pour gerer un systeme fonctionnel comprenant un ensemble de 
fonctions (F) et une ressource collective (RSRC) a laquelle les fonctions (F) doivent 
acceder, caracterisee en ce que la methode comprend I'etape sutvante: 

parcourir d'une fagon predeterminee une pluralite d'etats (S), un etat (S) 
20 constituant une possibility d'acces d'une certaine etendue et definissant un ordre de 
priorite (PS) selon lequel une fonction (F) peut acceder a la ressource collective 
(RSRC), 

5. Dispositif de traitement de donnees comprenant un ensemble de 
25 processeurs (P) devant acceder a une memoire collective (MEM) # le dispositif 

comprenant une interface memoire (INT) disposee pour mettre en ceuvre un schema 
d'acces (AS) caracterise par plusieurs etats (S) parcourus d'une fagon predeterminee, 
un etat (S) constituant une possibility d'acces d'une certaine etendue et definissant un 
ordre de priorite (PS) selon lequel un processeur (P) peut acceder a la memoire 
30 collective (MEM). 
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6. 



Un produit "programme d'ordinateur" pour un systeme fonctionnel 



comprenant un ensemble de fonctions (F) et une ressource collective (RSRC) a laquelle 
les fonctions (F) doivent acceder, caracterise en ce que le produit "programme 
d'ordinateur" comprend un ensemble destructions qui, etant charge dans un tel 
systeme fonctionnel, fait executer la methode revendiquee dans la revendication 4 au 
systeme fonctionnel. 
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FeuHles rectifies 

29-12-1999 



Revendications. 



1. Systeme fonctionnel comprenant un ensemble de fonctions (F) devant 
acceder a une ressource collective (RSRC), le systeme comprenant une interface (INT) 
disposee pour mettre en oeuvre un schema d'acces (AS) caracterise par plusieurs etats 
(S) parcourus d'une fagon predetermine, un etat (S) constituant une possibility d'acces 

5 d'une certaine etendue et definissant un ordre de priorite selon lequel une fonction (F) 
peut acceder a la ressource collective (RSRC). 

2. Systeme fonctionnel selon la revendication 1, caracterise en ce qu'il y a 
au moins un etat (S) definissant un ordre de priorite (PS) pour un sous-ensemble de 

10 fonctions (SUB) seulement. 

3. Systeme fonctionnel selon la revendication 2, caracterise en ce que 
Pinterface est disposee pour sauter a I'etat suivant dans le cas ou aucune fonction 
comprise dans le sous-ensemble de fonctions (SUB) a une requete en cours. 

15 

4. Methode pour gerer un systeme fonctionnel comprenant un ensemble de 
fonctions (F) et une ressource collective (RSRC) a laquelle les fonctions (F) doivent 
acceder, caracterisee en ce que la methode comprend Tetape suivante: 

parcourir d'une fagon predeterminee une plurality d'etats (S), un etat (S) 
20 constituant une possibility d'acces d'une certaine etendue et definissant un ordre de 
priorite (PS) selon lequel une fonction (F) peut acceder a la ressource collective 
(RSRC), 

5. Dispositif de traitement de donnees comprenant un ensemble de 
25 processeurs (P) devant acceder a une memoire collective (MEM), le dispositif 

comprenant une interface memoire (INT) disposee pour mettre en oeuvre un schema 
d'acces (AS) caracterise par plusieurs etats (S) parcourus d'une fagon predeterminee, 
un etat (S) constituant une possibility d'acces d'une certaine etendue et definissant un 
ordre de priorite (PS) selon lequel un processeur (P) peut acceder a la memoire 
30 collective (MEM). 



1/10 




ORIGINAL 



2/10 



4 




ORIGINAL 



B 




FIG.3 



INT 



SDRAM 
f 



BM 




FIG.4 



ORIGINAL 



4/10 














Li. 
















CO 








to 



CO 



ORIGINAL 



5/10 




FI6.6B 



ORIGINAL 




ORIGINAL 



7/10 



BUF 



ARB 



SDRAM 



FIFQ-ACK- 




BUFW 

BBW1 
BBW2 
B8W3 



B1 1 B2t B3^ BW B2» B3 



FIG.8 



ORIGINAL 



8/10 




ORIGINAL 



^ 0 



THIS PAGE BLANKS 



